//
//  XBQueue.c
//  数据结构算法和笔试题
//
//  Created by 王国栋 on 16/6/19.
//  Copyright © 2016年 xiaobai. All rights reserved.
//

#include"XBQueue.h"
#include<stdio.h>
#include<stdlib.h>

/*
 
 队列是一种允许在一端插入，在另一端删除的线性表
 C语言里面数组的下标是从0开始的，初始化队列的时候，令front=rear=-1,当插入新的元素的时候，rear+1
 当队头元素出队列的时候，队头指示器front+1，非空队列front总是指向队列中实际队头的前一个位置，尾指示器
 总是指向队尾元素
 
 */

// 普通的队列

void initXBQueue(XBQueue*q)//初始化队列
{
    q->front=-1;
    q->rear=-1;
}
int isXBQueueEmpty(XBQueue*q)//判断队列是否空
{
    if(q->front==q->rear)
    {
        return YES;
    }
    else
    {
        return NO;
    }
}
int isXBQueueFull(XBQueue*q)//判断是否满了
{
    if(q->rear==MAX_SIZE-1)
    {
        printf("队列已经满了，不能进入队列操作\n");
        return 1;
    }
    else
    {
        return 0;
    }
    
}
int getXBQueueLength(XBQueue q)//获取长度
{
    return (q.rear-q.front);
}
int insertXBQueue(XBQueue*q,DATATYPE m)//插入元素
{
    if(isXBQueueFull(q))
        return 0;
    q->rear=q->rear+1;
    q->qm[q->rear]=m;
    return 1;
}
int delXBQueueItem(XBQueue*q,DATATYPE *e)
{
    if(isXBQueueEmpty(q))return 0;
    q->front=q->front+1;
    *e=q->qm[q->front];
    return 1;
}
void printXBQueue(XBQueue q)
{
    int i;
    printf("队列的元素是：\n");
    for(i=q.front+1;i<=q.rear;i++)
    {
        printf("%d",q.qm[i]);
    }
    printf("\n");
}

// -----循环队列


// 循环队列初始化的时候可以设置，头指针和尾指针可以设置为0,不能设置为-1,否则循环部分计算复杂.
void initXBLoopQueue(XBLoopQueue*q)//初始化队列
{
    q->front=0;
    q->rear=0;
}
//相等的条件判断没有变化
int isXBLoopQueueEmpty(XBLoopQueue*q)//判断队列是否空
{
    if(q->front==q->rear)
    {
        return YES;
    }
    else
    {
        return NO;
    }
}
int isXBLoopQueueFull(XBLoopQueue*q)//判断是否满了
{
    if (q->front==0&&q->rear==M-1) {//这是一直插入但是没有取出的情况,所以最后一个位置无法存储元素。。
        return YES;
    }
    if (q->rear%M==q->front-1) { //这是出现了循环
        return YES;
    }
    return NO;

}
int getXBLoopQueueLength(XBLoopQueue q)//获取长度
{
    if (q.front<q.rear%M) {
        return q.rear - q.front;
    }
    else
    {
      return  M-q.front+q.rear;//这里处理循环的情景
    }
}
int insertXBLoopQueue(XBLoopQueue*q,DATATYPE m)//插入元素
{
    if(isXBLoopQueueFull(q)){
        return NO;
    }
    q->qm[q->rear]=m;
    q->rear=(q->rear+1)%M;
    return YES;
}
int delXBLoopQueueItem(XBLoopQueue*q,DATATYPE *e)
{
    if(isXBLoopQueueEmpty(q))return NO;
    *e=q->qm[q->front];
    q->front=(q->front+1)%M;
    return YES;
}
void printXBLoopQueue(XBLoopQueue q)
{
    printf("队列的元素是：\n");
    while (!isXBLoopQueueEmpty(&q)) {
        DATATYPE e;
        delXBLoopQueueItem(&q, &e);
        printf("%d  ",e);
    }
    printf("\n");

}







